PRISM
=====
Version: 4.5.dev
Date: Sat Mar 14 11:37:04 UTC 2020
Hostname: e72bdd194fc5
Memory limits: cudd=4g, java(heap)=11g
Command line: prism -javamaxmem 11g -cuddmaxmem 4g -ii -heuristic speed -e 1e-6 -ddextraactionvars 100 -maxiters 1000000 crowds.prism crowds.props --property positive -const 'TotalRuns=6,CrowdSize=20'
Parsing model file "crowds.prism"...
Type: DTMC
Modules: crowds
Variables: launch new runCount start run lastSeen good bad recordLast badObserve deliver done observe0 observe1 observe2 observe3 observe4 observe5 observe6 observe7 observe8 observe9 observe10 observe11 observe12 observe13 observe14 observe15 observe16 observe17 observe18 observe19
Parsing properties file "crowds.props"...
1 property:
(1) "positive": P=? [ F observe0>1 ]
---------------------------------------------------------------------
Model checking: "positive": P=? [ F observe0>1 ]
Model constants: TotalRuns=6,CrowdSize=20
Warning: Switching to sparse engine and (backwards) Gauss Seidel (default for heuristic=speed).
Building model...
Model constants: TotalRuns=6,CrowdSize=20
Warning: Guard for command 6 of module "crowds" is never satisfied.
Warning: Guard for command 7 of module "crowds" is never satisfied.
Warning: Guard for command 8 of module "crowds" is never satisfied.
Warning: Guard for command 9 of module "crowds" is never satisfied.
Warning: Guard for command 10 of module "crowds" is never satisfied.
Warning: Guard for command 2 of module "crowds" overlaps with previous commands.
Warning: Guard for command 3 of module "crowds" overlaps with previous commands.
Warning: Guard for command 4 of module "crowds" overlaps with previous commands.
Warning: Guard for command 5 of module "crowds" overlaps with previous commands.
Warning: Guard for command 11 of module "crowds" overlaps with previous commands.
Warning: Guard for command 12 of module "crowds" overlaps with previous commands.
Warning: Guard for command 13 of module "crowds" overlaps with previous commands.
Warning: Guard for command 14 of module "crowds" overlaps with previous commands.
Warning: Guard for command 15 of module "crowds" overlaps with previous commands.
Warning: Guard for command 16 of module "crowds" overlaps with previous commands.
Warning: Guard for command 17 of module "crowds" overlaps with previous commands.
Warning: Guard for command 18 of module "crowds" overlaps with previous commands.
Warning: Guard for command 19 of module "crowds" overlaps with previous commands.
Warning: Guard for command 20 of module "crowds" overlaps with previous commands.
Warning: Guard for command 21 of module "crowds" overlaps with previous commands.
Warning: Guard for command 22 of module "crowds" overlaps with previous commands.
Warning: Guard for command 23 of module "crowds" overlaps with previous commands.
Warning: Guard for command 24 of module "crowds" overlaps with previous commands.
Warning: Guard for command 25 of module "crowds" overlaps with previous commands.
Warning: Guard for command 26 of module "crowds" overlaps with previous commands.
Warning: Guard for command 27 of module "crowds" overlaps with previous commands.
Warning: Guard for command 28 of module "crowds" overlaps with previous commands.
Warning: Guard for command 29 of module "crowds" overlaps with previous commands.
Warning: Guard for command 30 of module "crowds" overlaps with previous commands.
Warning: Guard for command 31 of module "crowds" overlaps with previous commands.
Warning: Guard for command 32 of module "crowds" overlaps with previous commands.
Warning: Guard for command 33 of module "crowds" overlaps with previous commands.
Computing reachable states...
Reachability (BFS): 56 iterations in 0.27 seconds (average 0.004732, setup 0.00)
Time for model construction: 0.494 seconds.
Warning: Deadlocks detected and fixed in 230230 states
Type: DTMC
States: 10633591 (1 initial)
Transitions: 38261191
Transition matrix: 40814 nodes (7 terminal), 38261191 minterms, vars: 78r/78c
Prob0: 14 iterations in 0.27 seconds (average 0.019500, setup 0.00)
Prob1: 37 iterations in 0.31 seconds (average 0.008324, setup 0.00)
yes = 363561, no = 8587502, maybe = 1682528
Computing remaining probabilities...
Engine: Sparse
Building sparse matrix... [n=10633591, nnz=10608368, compact] [50.6 MB]
Creating vector for diagonals... [dist=1, compact] [20.3 MB]
Creating vector for RHS... [dist=2, compact] [20.3 MB]
Allocating iteration vectors... [ 2 x 81.1 MB]
TOTAL: [253.4 MB]
Starting iterations...
Iteration 24: max relative diff=0.974912, 5.20 sec so far
Iteration 47: max relative diff=0.855068, 10.21 sec so far
Iteration 70: max relative diff=0.449094, 15.21 sec so far
Iteration 93: max relative diff=0.071342, 20.24 sec so far
Iteration 117: max relative diff=0.004912, 25.45 sec so far
Iteration 141: max relative diff=0.000257, 30.66 sec so far
Iteration 165: max relative diff=0.000012, 35.87 sec so far
Max relative diff between upper and lower bound on convergence: 9.84303E-07
Backwards Gauss-Seidel (interval iteration): 184 iterations in 54.47 seconds (average 0.217435, setup 14.46)
Value in the initial state: 0.12047642808931441
Time for model checking: 55.041 seconds.
Result: 0.12047642808931441 (value in the initial state)
Overall running time: 56.129 seconds.
---------------------------------------------------------------------
Note: There were 34 warnings during computation.